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Abstract: We consider a continuous height version of the Abelian sandpile model with 
small amount of bulk dissipation 7 > on each toppling, in dimensions d = 2, 3. In 
the limit 7 4^ 0, we give a power law upper bound, based on coupling, on the rate at 
which the stationary measure converges to the discrete critical sandpile measure. The 
proofs are based on a coding of the stationary measure by weighted spanning trees, and 
an analysis of the latter via Wilson's algorithm. In the course of the proof, we prove 
an estimate on coupling a geometrically killed loop-erased random walk to an unkilled 
loop-erased random walk. 

Key-words: Abelian sandpile, weighted spanning trees, Wilson's algorithm, zero- 
dissipation limit, self-organized criticality. 



1 Introduction 

In the paper |7j a continuous height version of the Abelian sandpile model was studied. 
The reason for interest in that model is that it allows an arbitrarily small amount of 
dissipation on every toppling, and hence yields a natural family of subcritical models 
approximating the discrete (critical) sandpile. In the present paper we study the 
dissipative models on Z'^, d = 2,3, and give a power law upper bound on the rate at 
which the stationary measure of the dissipative model converges to the critical sandpile 
measure. Our proof also applies in d = 4, but would only yield a logarithmic bound. 
Our methods break down for d> 5. Hence it remains an open problem to give a power 
law bound in dimensions d > 4. 

Let us first recall the definition of the discrete Abelian sandpile model. See the 
survey by Redig [16] for general background, and the paper [5] for a nice introduction 
to the basic facts. Let A C be finite. We define the set of stable configurations in 
A as 

nf'^' = {0,l,...,2d-l}^. 
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We also consider the set of all non- negative configurations X^^^'^^ = {0, 1, . . . }^. Con- 
sider the toppling matrix 



2d if X = y; 

-1 ifx~t/; x,yGA, 
otherwise. 



where x ~ y denotes that x and y are adjacent on the Z'^ lattice. Let t] E Af^''^'^'^. If 
r]x > 2d, we say that x can be legally toppled, and the result of toppling x is the new 
configuration T^^^r] defined by 

(T(")r?)j, := riy - A,y, y e A. 

Note that if the toppling was legal, T^^^t] S X^^'^'^^. If a finite sequence of legal topplings 
has a stable result, it is called the stabilization of rj, and is denoted S'^^^'^^ [r]) . It is 
well-known [31[TS1[S] that stablization is well-defined as a map 5^'^"^'' : X^^^^^ — ;> $7^'*^™. 

The dynamics of the model is defined as a Markov chain (T?(n))„>o with state 
space ri^''^'^''. Let Xi,X2, ... be i.i.d. with a fixed distribution {p{x)}xeA on A, where 
p{x) > 0, X E A. At time n > 1 a new particle is added at Xn, and the configuration is 
stabilized. That is, r/(n) := S'^'^'^'^ {7]{n — 1) +dx„,-), where 6xy is Kronecker's delta. It 
is well-known O [16] (see also [51 Corollary 2.16]) that the Markov chain has a single 
recurrent class 7^^'*^^'', and the stationary distribution, denoted va, is uniform on 7^^"^'^'^ 
(irrespective of the choice of p) . 

We now give the definition of the continuous height dissipative model in finite 
volume A C Z'^. Let 7 > be a real parameter, and define the set of stable configura- 
tions := [0, 2d + 7)^. Let us also define the set of all non-negative configurations 
Xa '■= [0,00)^. Consider the toppling matrix given by: 



A(7) 



2d + J if X = y; 

— 1 if X ~ y; x,y € A. 

otherwise. 



Let rj £ X\. rjx > 2d + 'y for some x E A, then we say that x can be ^-legally toppled, 

and the result of toppling x is the new configuration Tp^^rj defined by {Tjf^r])y := 
(7) 

r]y — Axy , y E A. If a finite sequence of 7-legal topplings has a stable result, it is called 
the 'f- stabilization of t], and is denoted S^\rj). By arguments similar to the discrete 

case, it is not difficult to show that is well-defined as a map : — )■ ^^a^''- 
see for example [3] or [1[ Appendix B]. 

The dynamics of the dissipative model is defined as a Markov chain (??(n))„>o with 
state space ^^j^^ ■ Let Xi,X2, ... be i.i.d. with distribution p. At time n > 1, unit 
height is added at Xn and the configuration is stabilized according to the toppling 
matrix A^'''), that is, rj{n) = Sp\r]{n — 1) + 6x„,-)- Similarly to the discrete model, 
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a set of recurrent configurations T^j^^ can be defined, and Lebesgue measure on ^^.j^^ 
is invariant for the dynamics Section 2.2]. We denote the invariant probabihty 

u (7) 
measure by m)^ . 

It was shown in |li Theorem 1] and [6, Appendix] that for any d> 2, the measures 
UA weakly converge to a limit u on the space Q'^^^'^'^ := {0,1, . . . ,2d — 1}^ , as A f 
(the limit can be taken along any sequence of A's that exhaust Z*^). It is quite clear 
that the measure mj^^ should be closely related to u^- Indeed, based on results further 

explained in Section [21 one also easily gets that mj^^ has a unique weak limit m^'^^ . 

It was further shown in [71 Lemma 4], that for all d > 2 and any 7 > 0, the weak 
limit mj^^ =^ m^'''^ exists for all d > 2. It was also shown in [3 Proposition 4] that as 
7 4, 0, m^^^ =^ m^^\ The goal of the present paper is to prove the following theorem. 
Let := [0, 2d + 7)^' and let n := [0, 2d)^^ 

Theorem 1. Suppose that the cylinder event E <Z Q. depends only on the heights in 
B{k) = [-k,kfnZ'^. 

(1) If d = 3, there exist constants C < 00, r] > such that for all 'j < 1 

m(^) (E) - (E) < Ck'^-f'' + Ck^ (log k)-f. 

(2) If d = 2, there exist constants cq > and C,Co < 00 such that for all 7 < 
coA;~'^° we have 

^(7) (^) _ ^(0) (^) I < ^^21/23^1/46-0(1) ^ 

with 0(1) denoting a positive quantity that approaches as 7 — )• 0. 

Remark 1. For certain special events, a better exponent of 7 was obtained in [3 
Proposition 5]. There the estimate for d > 3 is of the form C{k)'y and for d = 2 of the 
form C(fc)7 log(l/7). A natural question is whether these represent the precise rate 
of convergence for all events. 

Remark 2. A suitable value of Cq is determined from the proof. For 7 < c{2k)~'^^ we 
have the somewhat worse bound Ck^/'^'y^/'^^~''^^\ 



2 Discretized heights and spanning trees 

Our proof of Theorem [1] is based on a certain "descretization" of the measure m^'^^ , 
and a coding of the discretized measure by weighted spanning trees. These tools 
were already introduced in [7], however, here we will need somewhat more detailed 
properties of the coding than in [7]. The form of the coding follows from the proof of 
[H Theorem 1] . The coding is the main link between Theorem [1] and the loop-erased 
random walk estimates that make up most of the proof. We explain the coding in 
detail in this Section. 
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2.1 Allowed configurations 

Let A C Z*^ be finite. The sets TZ'j^^'^^ and 7^^^ admit the following description. Let 
7] G or 77 G Q,^^^ with some 7 > 0. For ^ W C A write rjw for the restriction 

of the configuration i] to W. We say that 7]w is a forbidden subconfiguration (FSC), if 

7?j; < |{z G : z~ y}| , yGW, 

where \A\ denotes the cardinality of the set A. A configuration r] G O^"^*^^ or 77 G Jlj^^ 
is called allowed, if there is no 7^ C A such that 7]w is a FSC. It was shown in [3] 
that all elements of IZ'j^^'^^ are allowed, and it was shown in [13J, using the "Burning 
Test" explained below, that all allowed configurations in 0^^^'^'' are in 7^^^'^'^''. The 
analogous statement is also true in the continuous case: it follows from [4^ Appendix 
E] that TZ^^^ consists precisely of the allowed configurations of Q^^^ . 

2.2 Discretization and the uniformity property 

The characterization in terms of allowed configurations shows that mj^^ can be com- 
pletely understood in terms of a discrete measure. Let 

^discr,* _ {o,l,...,2(i-l,24^, 
and define the map ipA '■ '^A 0.'^^'^'^'* via 

^ / , , ^^ ih if /i<r7x < /i+l for some /iG {0,1,2, ...,2(i-l}; 
■■= ^^-^^^^^ = [2d if,,.>2d. 

We can also view ip/^ as a map from Q^j^^ in a natural way, for any 7 > 0. It follows 

(7) 

directly from the definition of FSCs that for any 7 > and any rj G , we have the 
equivalence: 

r] is allowed <;=^ ^ = tPa{v) is allowed. 
(7) 

This together with the fact that is normalized Lebesgues measure, implies the 
following statement. 

Under the measure m^^\ and given the value of ^ = 'tpA{r]), the vari- 
ables {i]x)xeA are conditionally independent with conditional distribu- 
tions: r]x ~ Unif(/i,/i -|- 1) when = h, h = 0, 1, . . . , 2d — 1, and 
rjx ~ Unif(2(i, 2d + 7) when ^x = 2(i. 

We will denote by the image of under the map ipA- By the definition of 
i/jA, the measure concentrates on fi^^'^'^'', and in fact coincides with ua, by the 
characterization in terms of allowed configurations. 
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We now proceed to describe i^a and v^^ when 7 > 0. Let us write 
-^A = {?7 € $7^"^'^'^'* : r] is allowed}. 

We first observe that i/^'^^ obeys a certain weighting depending on 7. For ^ € ^a, 

let H{£) = \{x ^ K: = 2d}|- Since mj^^ is normalized Lebesgue measure, ^ implies 
that 

4'^(6 = c7''(«\ ee-4A, (4) 

for some constant c = 0(7, A). On the other hand, as stated before, z^a is uniform on 

^A n nf""'. 

2.3 The Burning Test 

There is a simple algorithm, the During Test [3], that checks if a configuration is 
allowed or not. There is some flexibility in setting up the algorithm. We choose one 
here that will work for both ^ G Q.f'" and ^ e f^'ii'^"'*. Set f/o := A. We cah Uq the 
set of vertices unburnt at time 0. We define 

Bi := {xeUo:Cx = 2d} 
Ui ■.= A\Bi. 

We inductively define for i > 2: 

Bi := {x £ Ui-i : 7]^ > \{y G C/i-i : y ~ x}\} ; 
:=U,^i\B,. 

We call Bi and Ui the set of vertices burning at time i and unburnt at time i, respec- 
tively. We say that the algorithm terminates, ifUi = for some i. Using the definition 
of FSCs, it can be shown by induction on i that there cannot be any FSC containing 
a vertex in Bi, i > 1, and therefore, if the algorithm terminates, then rj is allowed. On 
the other hand, if the algorithm does not terminate, and ^ Ui = f/j+i = ■■■=: U , 
then r]ij is an FSC. Hence the algorithm terminates if and only if r] was allowed. 

2.4 The Majumdar-Dhar bijection with spanning trees 

(7) 

A useful description of z^a and i^j^ can be given in terms of weighted spanning trees, 
that we now describe. This bijection was discovered by Majumdar and Dhar [13], and 
the extension given here to z^^'^^ is from f7]. 

We now define the multigraph G\ = {V{G\), E{Ga)) that will carry the weighted 
spanning trees. We first define an infinite graph G. Add a new vertex w to Z'^, so 
the vertex set of G is Z*^ U {w}. The edge set of G consists of: (i) for each x,y ^TJ^ 
that are adjacent in the Z*^ lattice, we place an edge between x and y; (ii) for each 
X E Z'^ we place an edge between x and w. We call the edges of type (i) ordinary. 
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and we call those of type (ii) dissipative. It will be convenient to refer to the ordinary 
edge between x and y as ord(x,y) = ord(y,x), and the dissipative edge between x 
and zu as diss(x). For later use, we also define the graph G^^\ that is obtained by 
removing vj and all dissipative edges from G (in other words, the usual Z'^ lattice). 
The multigraph Ga is now defined by identifying all vertices of G in the set l/'\K with 
w, and removing loops. In G\ we still call edges dissipative or ordinary, according to 
their origin. We also use the notation ord(x,y) and diss(a;) according to the origin of 
the edge. In particular, if x G A, y S Z'^ \ A and x and y are adjecent in Z'^, then 
ord(x, y) denotes an ordinary edge of Ga between x and -co. The usefulness of this 
is that there can be more than one ordinary edges between x and zu, and these are 
thereby distinguished. We further define the graph by removing all dissipative 
edges from G\ (but keeping the vertex w). 

Let 7a denote the set of spanning trees of Ga , and let T^"'' denote those spanning 
trees that do not contain dissipative edges. The latter is naturally identified with the 
set of spanning trees of G^\ We now define a map (Ta : ^a — ^ 7a- Let ^ G ^a- We 
define the spanning tree t = cta(C) in stages. At each stage, we will connect each vertex 
in Bi to some vertex in which automatically ensures that there are no loops. In 

order to be able to start, we define Bq = {tu}. Since Uj>oi?i = Au {w} = V{G\), the 
construction ensures that we get a spanning tree. 

First we connect each x ^ Bi = H{£) to ro, that is we put the edge diss(x) into 
t. Suppose that i > 2, and each vertex in ^i<j<iBj has been connected to an earlier 
vertex. Let x £ Bi, and define 

nx,A '■= number of ordinary edges between x and Uo<j<ii?j; 

Px,A ■= {y G Z*^ : \y\ = 1 and ord(x,x + y) is an edge between x and -Bi-i}; (5) 
Kx,A ■■= {2d - Ux, . . . ,2d - Ux + \Px,k\ - !}• 

Suppose that for every set 7^ P C {y € Z'' : \y\ = 1} and every set K C 
{0, 1, . . . , 2d — 1} of the form {k, A; + 1, . . . , A; + |P| — 1} an arbitrary bijection ap^K '■ 
P — 7- X is fixed. The fact that x burns at time i means that we must have G Kx^a- 
X has 2d — Ux unburnt neighbours at time i, so in order for it to burn at time i, we 
must have ^x ^2d — Ux- On the other hand, since it did not burn before time i, we 
must have ^x ^ 2d — Ux + \Px,a\ — 1- We select the edge ord(x,x + ^ ^i^^)) 
between x and Pj-i to be placed in t. This completes the definition oi t = (Ta(0- 

Lemma 1 (Majumdar-Dhar [T3], [7]). 

(i) The map a\ is a bijection between Aa and Ta- 

(ii) The restriction of a a to Aa H il^'*'" is a bijection between this set and T^"^ ■ 
Proof, (i) We show that cta is injective. Let G ^a, S,^ / C^, and let t^ := (ta('^^), 

t2 — fjA(^2). If H{(^) = Pi(e^) ^ Pi (^2) ^ ^(^2)^ ^jjgj^ ^1 g^^^ ^2 (Jiffg^ ig^g^ 

one dissipative edge. Hence we may assume that Pi(^^) = Pi (^2), and this implies 
that = ^2 on Pi(C^) = Pi (^2). Let i > 2 be the smallest index such that either 
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Bi{£,^) / or there exists x G -Bj(^^) = Bi{C^) with S,l ^ ^1. If such index did not 

exist, we would get by induction on i that = on Ui>ii?i(^^) = Uj>ii?i(.^^) = A, 
a contradiction. By the choice of i, we have 

^j(^') = ^i(e')forl<j<i-l. (6) 

If Bi{£}) / Bi{i^), then pick a vertex X in the symmetric difference. Then by the 
construction of a\, in one of and there is an edge from x to = 
and there is no such edge in the other, so ^ t^. Suppose therefore that Bi{^^) = 
but there exists x e -Bj(C^) = -Bj(C^) such that / By the equahty dS]), we 
have na:,A(C^) = ?^x,a(?^), ^x,a(?^) = -Px,a(C^), and hence also K^^k{(^) = K^^AiC^)- 
However, since / we have Op^^ ^(Cx) / °^p^a ^ a^^^-^' therefore the edge 
between x and is different in and t^. This completes the proof of injectivity. 

We now show that a\ is surjective. In the course of doing so, we find the inverse 
map cr^ =: (/?A : Ta — 5- ^a- First we note that for any ^ G ^a, the sets Bq,Bi,. . . 
and the data in ([5]) can be easily expressed in terms of t = o"a(C) as well. Namely, let 
dt{-, •) denote graph distance in the tree t. Then due to the construction of t, we have 

Bo = {w}; 

Bi = {x £ A : diss(x) e t}; (7) 
Bi = {x £ A: dt{BoU Bi,x) = i - 1}, i>2. 

Since this expresses Bq,Bi, ... in terms of t, the formulas ([5]) show that n^^A, Px,A 
and Kx^A are also expressed in terms of t. Also, by the definition of cta, if the unique 
edge of t in P^^a is ord(x,x + y), then we have S,^ = ap^,A,/^^,A(y)- 

The above makes it clear what the inverse (fA — ^a^ has to be. Suppose that 
t G 7a is given. We use ([7]) to define the iJj's and for x G Bi, i > 2, we use ([5]) 
as the definition of Ux^a, Px,a and Kx^a- For x G we set S^x = 2d. For x £ Bi, 
z > 2 let yx,A £ be such that ord(2;,x + yx,A) is the unique edge of t in Px,a-, and 
we set ^x = ap^,A,^:r,A(ya;,A)- We define <^A(i) := 6 It is clear that if ^ G ^a, then 
(Ta(va(*)) = t. What is left to show is that we always have ^ G ^a- 

We prove that for every t G 7a we have ^ = ^A(t) G ^a, by applying the Burning 
Test to It is immediate that in the first step exactly Bi burns as Bi = H{S^) by 
construction. Suppose now inductively that i > 2 and we already know that at time 
1 ^ J ^ « — 1 exactly Bj burns. Let x £ Bi. Then due to the inductive hypothesis and 
the definition of Ux^a, x has precisely 2d — nx^A unburnt neighbours at time i — Since 
ix £ Kx^A by the definition of ^, we have E,x >2d — Ux^a and hence x burns at time i. 
Let now x £ Bj with j > i + 1. Then by the induction hypothesis, Bj-i,Bj, . . . are 
unburnt at time i — and hence the number of unburnt neighbours of x at time i — 1 
is at least 2d — Ux^a + |-fa;,A|- Hence, since £,x S Kx^a, we have ^x < 2d — Ux + |-Pr,A|; 
and therefore x does not burn at time i. This shows that at time i precisely the set Bi 
burns, and completes the induction. Therefore ^ is allowed, and we have shown that 
a A is a bijection between ^a and 7a- 

(ii) This second statement of the Lemma is now clear from the construction. □ 
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For 7 > 0, let /ij^^ be the probabihty measure on 7a such that fi^'^'^t) = cj^^^\ 
where H{t) = number of dissipative edges in t. In particular, /xa = /uj^^ is the uniform 
spanning tree measure on . It is clear from that for all 7 > the measure i'^^ 
is precisely the image of /^^^ under ip\ = a^^. 

In Sections I2.5| 12.61 below, we describe the limits of the measures /^^^ , z^^'^^ , , 
7 > 0, as A t Z"^. 

2.5 Infinite volume limits when 7 = 

When 7 = 0, it is well known [15] that the weak limit = n^^^ = lim^^^d /x^^ 
exists, it is called the Wired Uniform Spanning Forest measure [2]. The paper [1] 
proves that the weak limit u = u^^^ = lim^^^d u^^^ also exists, for any d > 2. In 
the cases d = 2,3 relevant for this paper, it follows from the proof in [1] that the 
coding in terms of spanning trees remains true in Z'^, in the following sense. Recall 
that the graph is the Z'^ lattice, and let := {0, Ij^C^'"'). Also recall that 
Qdiscr ^ {0,1,..., 2d - There exists a measurable map ip^^^ : ^ O^'"" 

defined fi^^^-a.e. such that the image of fi^^^ under ip is 

We now state the form of (^(0) in the relevant cases d = 2,3. This is similar to the 
form of (/9A in Section [2.4[ First note that fi^^^ concentrates on configurations in Cl^^^ 
that are trees with one end [151 Theorem 4.3]. (We say that a tree has one end, if any 
two infinite self-avoiding paths in the tree have infinitely many vertices in common.) 
Fix u G O^"-* that is a tree with one end, and write •) for graph distance in the 
tree lo. For any x S Z"^, let vri*^^ denote the unique self-avoiding path in to from x to 
infinity. There exists a unique vertex Vx that is on all the paths {vr^+j^}|y|<i and is 
furthest from infinity (along each path). We define 



{yeZ'^: \y\ = 1, d^{x + y,Vx) < d^(x,y^.)}| 
{y£Z'^: \y\ = 1, dUx + y, V^) = d^x, V^) - l} 

{2d-nW,...,2d-nf + |Pi°)|-l} 

the vertex such that (x, x + y^"-*) is the first edge of vr^'^^ 



Set '■= «p(o) r^(o){y^^), X € Z*^. It follows from the proof of [U Theorem 1] and 

the form of (fA in Section [2.41 that ^ =: (p^^\u) is the claimed map. In other words, 
{Cx'lzezd distribution i/^^^ if a; has distribution 

Taking into account the uniformity property it is fairly straightforward to 
show O Lemma 4] that we also have the weak limit m^*^^ := lim^^^d m^^\ Also, the 
uniformity property is preserved in this limit. 
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2.6 Infinite volume limits when 7 > 

We now describe what happens for 7 > 0. Due to the monotonicity properties of 
weighted spanning tree measures [21 Sections 4,5] it follows that the weak limit /i^'^^ := 
lim^^^d //^^ exists for any 7 > 0. 

We will be interested in sampling from /i via Wilson's algorithm pT]. Consider 
the network random walk on the graph G, where ordinary edges have weight 1 and 
dissipative edges have weight 7. This is the Markov chain with state space Z*^ U {m} 
and transition probabilities 

if X, y G Z'^, \x — y\ = 1; 
if X G Z'^. 

The Markov chain is stopped at the first time w is hit. The analogous network random 
walk can also be defined on the graph G\, where again, ordinary edges have weight 1 
and dissipative edges have weight 7. 

li p = [po, pi, . . .] is a finite path in Ga or G, the loop-erasure LE(/)) of p is 
defined by chronologically erasing loops from the path p, as they are created. That is, 
LE(yo) = [ttq, vTi, . . . ], where ttq := po; and for i > 1 we inductively define 

Si := max{n > : Pn = T^i-i} 

TTj := Ps, + 1- 

Note that loop-erasure can also be defined for infinite paths p that visit any vertex only 
finitely often. When {Sn)n>Q is the network random walk on Ga or G, the loop-erasure 
is called the Loop-Erased Random Walk (LERW) [9J. 

Wilson's algorithm in the case of Ga can be stated as follows. Let xi, . . . ,xi\r be 
an enumeration of all vertices in A. Let (/S'^)„>o, • • • , {S^)n>o be independent network 
random walks started at xi, . . . ,X]\f, respectively. We define a growing sequence of 
trees J^q C C . . . as follows. Put J^q := zu, and for i > 1 define inductively 

r := inf{n > : S\n) G 

^ - . V ^ (9) 
J^i := Ji_iULE(5*[0,r]). 

Wilson's Theorem [17] implies that J^n has distribution /i^^ , irrespective of the chosen 

enumeration of the vertices. The algorithm also applies to G^^ (this can be obtained 
by setting 7 = 0, so that dissipative egdes are never traversed), and it produces a 
sample from 

Wilson's algorithm in the case of G is similar. We start with an enumeration 
xi, X2, . . . of all vertices of Z'^, and define the growing sequence of trees C -Fi C . . . 
as in ([9]). Put J- = U^gJ-i. By an argument similar to ^ Theorem 5.1] it follows that 
is distributed as iJ:^'^\ Note that due to transience, Wilson's algorithm also makes 



Px,y 
Px,-uu 



1 



2(i + 7' 

7 

2(i + 7' 
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sense on G^^-* when d = 3, and again by [21 Theorem 5.1] it produces a sample from 

We now describe the relationship between /x^'') and liuij^^^^d v^^^ ■ Let J7 := {0, l}-^('^) . 
It follows from Wilson's algorithm that when 7 > 0, for configuration, for 

every x E Z"^ there is a finite path from x to w. Fix an w E O with this property, and 
let Tlx denote the unique self-avoiding path in cj from x to w. We define 



n 



X 



{y GZ'^ : \y\ = 1, + < da;(x,zi7)} 

Px := {y G Z'^ : |y| = 1, d^{x + y,w) = d^{x,w) - l} 

Kx := {2(i - na;, . . . , 2d - + - 1} 
yx := the vector such that {x,x + yx) is the first edge of tTx 
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Set Cx ■■= ap^^KAVx): X G Z'^, and define the map tp : Q ^ j^discr,* = {0, 1, . . . , 2(i - 
l,2d}^ by ^ =: (/'(w). The following lemma is a more explicit version of [2 Lemma 
3]. 

Lemma 2. 

("ij T/ie wea/c limit v^"/^ := lim^^^'' ^a^'' exists for all 7 > 0. 
(a) The image of fi^^^ under (f is v^'^^ for all -y > 0. 

Proof, (i) Let x E Z'^, and let xi, . . . , ^2^+1 be an enumeration of {x+y G Z*^ : \y\ < 1}. 
Using Wilson's algorithm, we get that for any x G Z*^, the joint law of the paths 
{■Kx+y^A}\y\<i under /i^-* converges to the joint law of the paths {Trx+y}\y\<i under 
as A t Z"'. It is clear from the definitions of the maps ip^ and ip that .^^.A and 
^x only depend on these paths. Therefore, it follows that the law of S,x,A under u^j^'^ 
converges to the law of ^x under /x^'*') o {p 



-1 
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By essentially the same argument, we obtain that for any finite i? C Z , the joint 
law of {^x,A)xeB under converges to the joint law of {Cx)xeB under /i^'''^ o ip~^. For 
this we only need to observe that the paths {'^x+y,A}x(^B,\y\<i determine {S,x,a)xgb- 
This proves the weak convergence statement. 

(ii) This follows directly from the form of ipA in Section 12.41 and the convergence 

Lemma [2] and the uniformity property ^ implies the convergence of the measures 
mj^\ Analogously to the finite A case define X := {0,1,...}^'', and let ip : X ^ 
j^discr,* = {0, 1, . . . , 2(i - 1, Id}^" be defined by the same formulae as in ([2]). 

Corollary 1. |^ Lemma 4] 

(i) For any 7 > the weak limit m^"'^ := lim^^^d exists and the image of m^"^^ 
under il) is i'^'^^ . 

(ii) The measure m^"''^ still satisfies the uniformity property ([3]) 
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Finally, it was shown in [T, Proposition 4] that as 7 and corre- 

spondingly m^'^^ =^ m^'^\ The rest of the paper will give a quantitative version of this 
statement, in proving Theorem [TJ 

3 Strategy of the proof 

Due to the uniformity property of Corollary [T]J^ii) , it is sufficient to prove Theorem [1] 
for the measures u^'^^ and in place of m^"^) and m^^\ 

Let E C rj'^"^*^'' be a cylinder event depending on heights in B{k), and let wi, . . . , wk 
be a list of all the vertices in B{k) U dcxtB{k), where dextB{k) = {y G B{kY '■ 
3z € B{k) y ~ z}. We know that there exists 1/ G Z common to all paths 

T^w] , I < i < K. We select V to be the earliest such vertex with respect to graph 
distance from B(k). 

The key property of the correspondence ip^'^^ given in Section [2.51 is that the height 
configuration (Ca;)xe_B(fe) = {v^^H^)x)x<^B{k) only depends on the portion of the paths 
TTw] up to the vertex V. 

When 7 is small, with high /x^'^'-'-probability there will be a V^'^^ G Z'^ such that all 
the paths tTw^ meet at V'^'^^ before they reach w. Our goal is to couple n^'^^ and n^^") 
in such a way that with high probability V = V'^'^^ and ^^w^ = tTw} up to the vertex 

Consider first d = 3. A natural coupling is given by applying Wilson's algorithm 
with the same random walks for /i*^'^^ and As mentioned in Section 12.61 the 

algorithm generalizes to the infinite settings of //'•''^ and p^^^] see [SJ Theorem 5.1] We 
start simple random walks at twi , . . . , wk ■ Each random walk receives an independent 
geometric time of parameter A = 7/(2(i + 7). Ignoring the geometric times, the 
algorithm realizes a sample from When the random walks are killed at their 

respective geometric times, the algorithm realizes a sample from with killing 

corresponding to a jump to tu. Let us call this type of coupling of and 
standard coupling. 

It will be convenient to assume the following particular type of enumeration of 
vertices. Let zi, . . . , Z]\f he a list of all vertices in dcxtB{k), and let zjy^i, . . . , zn+m be 
a list of all vertices of B{k). In addition we assume that the sequence zi, . . . , has 
the property that for each 2 < j < N there exists 1 < < j such that Zj^) ~ Zj. 

We denote the spanning tree paths constructed in the coupling by {TT^^^)i<j<N+M and 

{T^z^^)i<j<N+M, respectively. We will write B(x,r) for the intersection with Z'^ of the 
Euclidean ball of radius r centred at x, and B(r) for B(0, r). The coupling is successful 
on the event when the following conditions hold for some m >2k: 

(i) for all 2 < j < N , vr^^^ intersects t^z^^^^ before leaving B(m); 

(ii) for all 2 < j < N, vrij'' agrees with vri^^ up to the first intersection of vri^^ with 
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(iii) for all 2 < j < N, vrij^^^.j agrees with vri^('',j up to the last exit of t^^z^^^ from B(m); 



(7) -.u (0) 

, agrees with vr^ ,; 

.(0) , , ^(0) 

2j • 



(iv) for all + 1 < j' < + M, tTzJ agrees with vri,; up to the first intersection of 

TT^zf, with Ui<j<Ar7ri 



Note that when (i)-(iii) hold, Ui<j<Ar7ri^^ separates B{k) from 00, and hence condition 
(iv) makes sense. 

We start by reducing the problem of verifying conditions (i)-(iii) to considering 
just two paths. Let {S{n))n>o and {S^{n))n>o be independent simple random walks 
started at the origin and a neighbour of the origin, respectively, and let T and be 
independent Geom(A) and random variables, independent of the walks. Sometimes it 
will be convenient to allow to be Geom(Ai) for some Ai. We will write Pa,Ai(") foi' 
the path space measure of the above coupling. Let 

e=^ni{j>0:S\j)GLE{S[0,oo))} 
= ^nf{j > : S\j) GLE{S[0,T))}. 

Lemma 3. For any fixed 2 < j < N , the joint distribution of 

is the same as the joint distribution of 

(LE(5[0, 00)), LE(5[0, T]),LE{S' [0, e']), LE(5i [0, A T^])), 
up to a shift by z^f^j-^, and a rotation. 

Proof. It will be useful to realize the coupling via cycle popping from stacks of arrows, 
as in [17J. For each x G Z'^, consider an infinite i.i.d. stack of arrows pointing to random 
neighbours of x, with the stacks also being independent. In addition, attach to each 
arrow, independently, a red marker with probability A. If we ignore the markers, then 
we have the usual cycle popping in W?. Now suppose that each arrow that has a 
marker is replaced by an arrow pointing to w. Then cycle popping realizes the Wilson 
algorithm for 

Consider cycle popping starting at , that is, follow the arrows, popping each cy- 
cle found. This uncovers the path Tri^^j , and if the red markers are considered, the path 

vrijj^^.j . The paths constructed have the joint distribution of (LE(5'[0, 00)), LE(5'[0, T])), 
appropriately shifted. Now continue with cycle popping starting from Zj, which un- 
covers the paths 7ri^^ and vrij\ Interpreting cycle popping as a random walk, we see 
that the conditional distribution of the new paths, given the paths already constructed 
is the same as the conditional distribution of (LE(S'"'^[0, ^""^J), LE(S'"'^[0, ^-"^ A T])), given 
(LE(5[0, 00)), LE(5[0, T^])) (appropriately shifted). □ 
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Let us write 

= inf{i > : S{j) B(m)} 
r^ = inf{i>O:5Hj)0B(m)}. 

Consider the event that the foUowing occur: 

(i') < that is, hits LE(S'[0, cxd)) before exiting the bah B(m); 

(ii') > r^, that is, is not kiUed before exiting B(m); 

(iii') LE(S'[0,r]) agrees with LE(5[0,oo)) up to the last exit of LE(S'[0,oo)) from 
B(m). 

Then we have the following corollary to Lemma [3l 

Corollary 2. The probability that (i)-(iii) do not all occur is at most N — 1 times the 
probabiliity that (i')-(iii') do not all occur. 

Finally, the probability that (iv) does not occur can be controlled by M times the 
probability that 

(iv') T > TB{k)- 

does not occur. 

When d = 2, LE(S'[0, oo)) is not defined, and we cannot use a standard coupling 
in the infinite setting. Using a standard coupling in a large finite ball B(A^) is also 
problematic, due to recurrence, if is extremely large with respect to A. Indeed, 
most of the work in the case d = 2 will be to show the existence of a suitable coupling 
between the paths ttq"'' and . Once this is done, we control the rest of the paths 
with a Beurling estimate. 

Throughout we write C, c, etc. to denote constants whose value may change from 
line to line. 

4 Rate of convergence estimate for d = 3 

Let S = {S{j)}°?^Q be a simple random walk started at the origin. Let {5(j)}^o be 
the loop-erasure of S. We write tn = inf{j > : S{j) B(A^)}, and = inf{j > : 
S{j) e B(m)}. 

We say that A; > is a cut time for the random walk S, S[0,k]r]S[k + l, oo) = 0. 
It was shown in [20j , that there are constants ci , C2 , Cs > such that 

ciA;-^3 < P[S[0, k] n S[k + 1, oo) = 0] 
< P[S[0,k]nS[k + l,2k] = 0] 
<C2k-^^, k>l, 
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where Cs is called the intersection exponent in dimension 3. It was also shown in [10] 
that with probability bounded away from 0, there are at least cA;^~^^ cut times in 
[/c,2/c], and that with Rk denoting the number of cut times in [0,k], logRk/logk — ^ 
1 — ^3 with probability 1. Lawler's proof of the last result also gives an upper bound 
of (logn)"*^ for the probability that there is no cut time in [t„, T„(iog„)c]. Essentially 
the same proof implies the lemma below; see [101 Corollary 4.12]. 

Lemma 4. Assume d = 3. There exist constants < (3 < 1, C < oo, such that for 
m < n we have 

P[i/iere is a cut time k G [Tm,T„] such that S[k, oo) H B(m) = 0] 

> 1 - Cim/nf. ^^^^ 

□ 

Lemma 5. Assume d = 3. Let m < n. There exist constants C,a < oo, such that for 
< A < (m/n)^ {an"^ log{n/m))~^ we have 

P[LE(S[0, T]) n B(m) = S[0, oo) n B(m)] > 1 - C(m/n)'^, (12) 

with f3 as in Lemma^ 

Proof. Consider the event in (jlip . We claim that on this event, loop-erasure after 
time Tn cannot change the intersection of the path with B(m). Indeed, since the path 
does not return to B(m) after time r^, the only way such change could occur if a loop 
touching B(m) is closed. Any such loop necessarily had to start before the cut time, 
since after the cut time B(m) is not visited. However, by definition, the cut time 
prevents such a loop to be closed. 

Since P[r„ > v?] < ci < 1, there exist constants C2 > 0, C2 < 00, such that for 
X > 1 we have P[t„ > xn^] < C2exp(— cix). In particular, P[r„ > an^ log(n/m)] < 
C2{m/n)"'^^. Choosing a = /3/ci makes this bound C2{rn/n)^ . Now consider 

P[T < an'^log{n/m)] = 1 - (1 - A)""' < Aan2log(n/m) < {m/nf. 

When T > an'^ log{n / m) and r„ < Qn^log(n/m), we have, T > Tn, and hence the 
event in (|lip implies the event in p2|) . The probability that any one of the required 
events does not occur is at most C{m/nY , as required. □ 

Let 

F(A,Ai) = p[LE(5[o,r])n5no,T^] = 0]- 

Write = inf{A: >{):S^{k)^ B(n)}. 

Lemma 6. Assume d = 3. Let m < n, < X < {m / n)^ {av? \og{n / m))~^ . Then 
there exists constants C,5 < 00, such that 

Pa,a[LE(5[0,T]) n5^[0,T^] = 0] < Cm-^/\5logm)^/^. (13) 
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Proof. Let Ai = m ^((51ogm)^. Note that A < Ai. Using a large deviation bound for 
(see [HI Lemma 1.5.1]) we have 

PaJT^ > ri,] < PxAT' > mV(<51ogm)2] +P[ri < mV('^logm)2] 
< (1- Ai)™'/('^i°^5'n)^ +c7^exp(-51ogm) 

Hence the probabihty in (|13p is at most 

PA,A[LE(5[0,T])nSi[0,r^ ATi] = 0] 

< Pa,Ai [LE(5[0, T])nS' [0, ri A T^] = 0] 

< Pa,Ai [LE(5[0, T])nS' [0, Ti] = 0] + Pa, [T' > r^] (14) 

< F{X,Xi) + C2m~^ 

1 /6 

It was proved by Lawler [111 Section 12.6], that -F(Ai, Ai) < CX^ . (There the walk 
also starts at the origin, however, it is straightforward to deduce the case needed here). 
Choose 6 > 1/3. Then the right hand side of (jl4p is at most Cm~^/^{5\ogm)^/'^ . □ 

Proof of TheoremUl- d = 3. We choose n = m^~^^^^^ ^ in Lemmas and [HI which 
makes the upper bounds in those lemmas ■m~^^^~^°^^^ = A^^^"'"'^^) 

Let zi, . . . be an enumeration of the vertices in dextB{k), and zjy^i, . . . , zat+m 
an enumeration of the vertices of B{k). We assume that for each 2 < j < N there 
exists 1 < < j such that ~ zj. Note that when the events in the statements 
of Lemmas [5] and [6] occur, then (i')-(iii') occur. Hence the probability that there exists 
2 < j < iV for which (i)-(iii) do not occur is at most CA:2A'^(2+7/3)-i+o{i)^ ^^^^ ^^^^^ 

the union of the paths U^^vri^^ disconnects B{k) from 9B(m). Hence the random 
walks S*, i = N + 1, . . . , N + M necessarily hit the earlier paths. It follows that the 
probability that (iv) does not occur for some A^ + 1 < i < N + M is at most M 
times the probability P[T < r^]. This can be bounded as CA;^A(log A;)A;^. Therefore, 
Theorem [T] follows in the case d = 3. □ 

5 Rate of convergence estimate for d = 2 

The proof in the case d = 2 follows a somewhat different outline, for two reasons. 
First, the loop-erasure of S[0, oo) cannot be defined due to recurrence, so it has to be 
replaced by the infinite loop-erased random walk [9l Section 7.4], leading to a different 
coupling. Second, there are no global cut-times, so we will work with a finite volume 
analogue. 

Here is the outline of the proof. We first couple a suitable initial segment of 
LE(5[0, T]) to an initial segment of the infinite LERW, and show that for suitable 
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m, with high probabihty, LE(S'[0, T]) n B(m) is determined by this initial segment 
alone. This will give the required coupling between the paths starting at for the 
measures ji^'^^ and ix^^\ Then we use Wilson's method to generate the paths starting 
in B{k)UdextB{k), using the same random walks for ^^"'^ and /i^^^. We show that with 
high probability the new paths all stay inside B(m) and are not killed before their 
respective hitting times. 

Let S'^, respectively , denote the loop-erasures of S'pjT], respectively 5[0, ttv]. 
Let Tr denote the set of r-step self-avoiding paths starting at 0. We define the measures 

= and P^ = P^ on T,. by the formulas 



P^(7) = P 5^[0, r] = 7 and P'^ (7) = P S'^ [0, r] = 7 

Note that P^ is not a probability measure, since T < r has positive probability. It 
was shown in |S, Section 7.4] that for every r > 1 the limit limAr_>oo =: Pr exists, 
and hence converges weakly to a limit ^[0, 00), called the infinite LERW. 

Let = iiif{i > 1 : ^(j) G A}. Below we write P^[-] for probability under which 
S starts at y, and the clock of T starts at 0. 

The following lemma can be proved similarly to [9^, Proposition 7.3.1]. 

Lemma 7. If j,. = [7(0), • • • ,l{r)] eVr, r> 1, and jr~i = [7(0), . . . ,7(r - 1)], then 

P\7r) = P"(7r-i)P^(''-')[5(l) = 7(r), T>l\U>n 

where A = {7(0), . . . ,7(r — 1)}. Also, 

F[S^ = 7r-i] = P^(7r-i)P^('-')[T = 0\U>T]. 

The lemma implies that given the first r — 1 steps of the loop-erased walk, the r-th 
step of the walk will be to 7/ ~ 7(r — 1), y ^ A, with probability proportional to 

^Pna>T], (15) 

and that with probability proportional to A the walk has no r-th step. 

Our first goal is to show that when A is small, a suitable initial segment of S''^ can 
be coupled to the corresponding initial segment of S with high probability. This will 
be achieved by adapting the proof of [9, Proposition 7.4.2]. We start by identifying a 
set of "good" paths, where the probabilities in (|15p will behave sufficiently regularly. 

Let denote the wired uniform spanning tree in B(A^) [2j. Due to Wilson's 
algorithm, the distribution of S*^ is the same as the distribution of the path 7''^ 
connecting to the wired vertex in . For 1 < R < N, and x G B(ii), let 7^'^ 
denote the unique self- avoiding path in connecting x to 0. Let /3 > be a 
parameter, whose value will be fixed later. We will measure the "badness" of paths 
through the random variable 

) := #{x G B{R) : 7^'^ C B{R), x G 7^, By ~ x P^[C-,. > T2r] < ii"^}. 
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Lemma 8. Assume d = 2. Suppose we have 7 = [7(0), . . . , 7(^)], 7 C B(i?), and 
2/1,2/2 ~ such that P^^[^^ > T2r] > 0, i = 1,2. Then 

Proof. It is sufficient to show that there exists a path of at most 4 steps from yi to 
2/2 that avoids 7. It follows from the planarity of the configuration that such a path 
exists. □ 

Lemma 9. There exists C < 00, such that for all N > 2R we have P[X^^ > 1] < 
C{logR)R^-^. 

Proof. We use Wilson's algorithm rooted at 0. We write w for the wired vertex of the 
graph Gg^jy^ obtained from B(iV). First generate the path 7^'^ by running a LERW 
from X to 0. Next run a LERW from w. Then 

E[x}f^]= ]E[p^[first hit 7^'^ at 2;]/[7^'^ C B(i?)] 

xeB{i?) (16) 

I[3y ~ X : < P^[e^.,iv > T2r] < R-^] . 



Let G {u,v) denote the Green function of random walk on the wired graph Gg^^^, 

killed upon hitting 0, and let C^"^'^ {u, v) denote the Green function of random walk 
on the same graph, killed upon hitting 7^''^^. Let Dj^ = degree of ro, and note that 
> cN. Using reversibility of the random walk, we have 

P^[first hit 7^'^ at x] = -^G^'''^'^(ro,ro)P^[no return to 7^'^ before tn] 

We have G^"' ^^{w,w) < { zu,iu). For u in the interior boundary of B(A^), the 
probability that a random walk started at u hits before exiting B(A^) is bounded 
below by c/ (A^ log A^), with c independent of u and A^. This follows from the facts that 
there is probability at least c/N for the walk to reach B(A^/2) before exiting B(A^), 
and there is probability c/logN for it to reach from dB{N/2) before exiting B(A^) 
(see [HI Exercise 1.6.8]). This implies that G^{w,w) < GN log N. Each term in the 
sum over y is either 0, or can be bounded by 

py[^^..N>T2R] sup p-[^o>riv]<CiZ-^^^. 

zedB(2R) ^ogN 

due to Lemma [8j We obtain that the right hand side of (jl7p is less than or equal to 

-^G''{rv,u.)^^R-^ <G{logR)R~^ 
Un log iV 

Inserting this into (|15|) . we obtain the statement of the lemma. □ 
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We will require that /3 > 2. We introduce the length scale n of the form n = X~^, 
where the exponent p will be chosen at the end of the proof. Its role will be to allow us 
replace the killing time T by in such a way that with high probability T occurs later 
than r„, but not much later (up to a power). We will chose R of the form R = X~p , 
with p' < p < 1/2, so that R n and p' will also be chosen at the end of 

the proof. In the rest of this section, c,c',C,C' may depend on the exponents p, p' , 
etc., but do not depend on A. 

Proposition 1. Suppose that 1 — 2p > (1 + f3)p' and 2p' < p. There exists a subset 
V CTr such that P{V) > 1 - C{\ogR)R^-^ and for all^i &V we have 

P\l) = P{l) {l + O (An^iji+Z^/ log[A-i]) + O log ^ 

Proof. The proof goes by adapting the argument of [9, Proposition 7.4.2]. The main 
difference from that proof is that "trapping" can occur, and convergence does not hold 
uniformly over all paths. 

Let V be the set of paths 7 = [7(0), . . . , 7(i?)] such that for all 1 < ^ < we have 
P^(^)[e7, > r2R] > R-^ with -fi := [7(0), . . .,-/{£)] and for ah y ^ -/{i - 1), y 7^ we 
have either P^[^7^ > T2r] = or P^l^^yi > T2r] > R~^. Then Lemma O and Lemma [5] 
show that 



'^(^) > 1 - liTTi '=iiTiT3r;r(^) > 11 > 1 _ r'nr.o- R^p2-/3 
For 1 < j < R, Lemma [7] implies 



P{V) = lim P^{V) > 1 - limsupP[xjf ^ > 1] > 1 - C{logR)R'^ 



i^P'^(-''Hf4 > Tl 

= ^^(7.-1) ,^,,.^^ ^ p ^^y (18) 

where A = Aj = {7(0), . . . , 7(j — 1)}. The corresponding formula for is [9l 
Eqn. (7.3)]: 

Assuming 7 G "P, and I < j < R, we start by relating P^[Ca > T] to P^[^a > r„]. 
We can write 

py[u>T] = py[u>T,T<T,,] 

+ PnU>rn,T>Tn]Py[U>T\U>rn,T>Tn]. ^ ' 



The first term on the right hand side of ()19p will be an error term, that we estimate 
as follows. Let a > be a large parameter, that we will choose in the course of the 
proof. 

py[U >T,T <Tn]< py[Tn > a(logn)n2] +py[T < a(logn)n2] 

< exp(— CQ log n) + Aa(log n)n^ (20) 

< CA(log n)n2. 
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The last step is justified, if we take a > (i - 2)/c. 

Let us consider tlie second term on the right hand side of p9|) . Using the strong 
Markov property, and the memoryless property of T, we can write 

py[U>T\U>rn,T>Tn] 

= P'[S(.Tn) = z\U>rn,T>Tn]P'[U>T]. (21) 

zedB{n) 

Let Hn{z) := F^[S{Tn) = z]. The key step of the proof is to show that the first factor 
of the summand on the right hand side of ()2ip is essentiahy independent of y, and 



equals Hn{z){l + 0{^ log ■^) + 0(A(logn)n^)). Using the strong Markov property, and 
the memoryless property of T, we can write 

= Yl ^''[U>T2R,T>T2R, S{t2r)=w] 



weaB{2R) 



(22) 



By [9, Eqn. (2.10)], we have 

P'^iU > Tn, S{t^) = z]= P'^iU > TnjH^z) (l + » log • (23) 

Hence we want to estimate the effect of omitting the event T > Tn from the second 
probability on the right hand side of (|22l) . By a standard estimate [3 Exercise 1.6.8], 
we have P'^iU > Tn] > P"'[CB(ij) > Tn] > c[log |]-^ We also have Hn{z) > cn'^, by 
O Lemma 1.7.4]. This implies that 

P'Ka > Tn, SiTn) = z] > C (n log ^)"' . (24) 

We are now ready to estimate 

P'^[U>Tn,T<Tn,S{Tn) = z] 

< P'^K > a(logn)n2] + P'^iU > t„, T < a(logn)n2, 5(r„) = z] 

< exp(-calogn) + Aa(log n)n^P"'[^yi > r„, S{Tn) = z] 

< P^iU > Tn, S{Tn) = z]0 {X{log n)n^) . 



(25) 



Here we have used the lower bound (fM|l and we require that a satisfy a > (^ — l)/c. 
Putting the estimates ([25]) and together we have 

P^iU >Tn,T> Tn, SiTn) = z] = P'^iU > Tn]Hn{z) 

X (l + o(^ log + 0(A(log n)n^)\ . 
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Putting this back into (j22|) . we get the key estimate: 
py[S{Tn) = z\U >rn,T> Tn] = Hn{z) ( I + O ( - log"^ ] + 0{\{\ogn)n') ] . (26) 



n " R 

Inserting (j26p into (j2ip and summing over z, we get 

> T\U >rn,T> Tn] = D{X, n,A) + (^^ log + 0(A(log n)n^), (27) 

where D{X,n,A) = E^^gBin) Hn{z)PnU > T]. 

Now we are ready to start analyzing the expression (jlSp . Consider y ~ 7(j — 1), 
y ^ A, such that P^[^a > T2r] > 0. The main contribution to P^[Cyi > T] will be 
> T", > Tn]- An estimate very similar to ([2U|) yields 

P^[Ca > T, < T„] < CA(logn)n2. (28) 

A lower bound for the main term is as follows. 

P^[a >T,U> Tn] 

>P''[CA>r2R]py[U>ry^\U>r2R]py[U>T\U>ry^]- ^ ' 

The first factor on the right hand side of (|29p is at least cR~^, due to 7 G "P. The 
second factor is at least the minimum over z of the probability that random walk 
started at z £ (?B(2i?) will exit B(1/\/A) before hitting B(i?). This is at least 
clog(2i?/i?)/log[(\/Ai?)~-'^] > c'/log[A~-^]. We show that the third factor is bounded 
away from 0. Due to the invariance principle, with probability bounded away from 
0, a random walk started on the boundary of B(1/-v/A) will take at least 1/A steps 
before hitting B(1/(2\/A)), and hence before hitting A. On this event, the conditional 
probability of £,a > T is at least P[T < X~^] ~ 1 — e~^. Putting the estimates together, 
we get 

py[U >T,U> Tn] > cR-" /log[X~']. (30) 
The choice A = n~f^ and the condition on p and p' ensure that CA(log n)n^ is of smaller 
order than the right hand side of ()30p . Putting (|28p and ()30p together, we obtain 

py[U>T]> cR~^ /log[X~']. (31) 
Arguments similar to what led to ()3ip . also yield the simple lower bound 

D{X,n,A)>c. (32) 
We return to i^. The estimates §1^ and ([32]) imply 

P^^A >T]= 0(A(log n)n2) + {py[U > r„] + 0(A(log n)n2)) 

D{X, n, A,) + O log ^) + 0(A(log n)n^: 
PnU>rn] (^DiX,n,Aj) + o(^^log^^+o(^Xn^R^/log[X-^[ 

(33) 



20 



Consider now the case when y ~ 'y{j — l),y^Aj, such that P^[^a > T2r] = 0. In this 
case we have 

P^[Ca > T] < P^[r < T2r] < CXa{logn)n\ (34) 
Putting daSD and ^ into ([18]), we get 

P\lj) = P\lj-i)^^^^ (l + 0(An2i?^/log[A-i]) + (^^log^)) . (35) 
Iterating for j = 1, . . . , i? we get 

P^(7) = P"(7) (l + OiXn^R'+f/ log[A-i]) + O log ^ 
The proposition follows, since due to O Proposition 7.4.2], we have 

^"(7) = ^(7) (l + 0(:^log^)). 

□ 

Our next step is to get an estimate on the probability that SO B(m) differs from 
LE(S'[0, r])nB(m) for suitable m. We will select m of the form m = X^^ , and require 
p" < p' , so that m <^ R. We will need the discrete Beurling estimate, stated below. 
This was first proved by Kesten [S]; see [12] for a version more similar to what will be 
used here. 

Theorem 2 (Beurling estimate, [I2|)' Suppose m < N , and A <Zl? contains a path 
from B(m) to dB{N). There exists a constant C < oo such that for any z G (9B(m) 
we have 

P'[TN<U]<C{m/N)'/\ 

The next proposition estimates the probability that the loop-erasure inside a ball 
B(m) is affected after the loop-erased path has reached distance R' > m. Later on we 
are going to take R' = (l/2)\/ii with R as in Proposition [TJ We define 

fk,=mi{j>0:S\j)€dB{R')} 
fR> = inf{j > : S{j) G dB{R!)]. 

Proposition 2. Assume d = 2. Let 16m < R' . Suppose that X < {R')^^. There 
exists a constant C < oo such that 

P[S^{j) B(m) for j > f^,] > 1 - C{m/R!) log{R'/m). (36) 

Likewise, we have 

P[S{j) B(m) for j > tr'] > 1 - C{m/k') \og{k' /m). (37) 
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Proof. We estimate the probabihty that after the loop-erasure of S[0,T] has reached 
9B(i?'), the walk S revisits B(m), before time T. Condition on the set A = §'^[0, f^, — 
1], and let x = S^{f^,). Let 

p = max{j < T : S{j) = S{f^, - 1)}. 

The law of S'[p+ 1, T] is that of a random walk started at x and conditioned on > T. 
We show that 

P^i^BM < T\U >T]< Ci{m/R') \og{B! /m), (38) 

which implies the claim of the proposition. The walk first has to exit B(x,i?'/4) 
without hitting A. Then it has to cross B(i?'/4) \B(m) without hitting A, in order to 
visit B(m). Both of these have to occur before time T. Following the visit to B(m), 
the walk has to avoid A until time T. Since 1 /^^\ is of larger order than R' , this means 
that the walk will essentially have to cross B(ii'/4) \ B(m) again without hitting A, 
and stay away from A after that. Since A contains a path from B(m) to 9B(i?'/4), the 
Beurling estimate Theorem [2] can be used to bound the probability that A is not hit 
during the crossings. This win yield a bound C2{m/ BlY/'^{m/ Wyl"^ \og{R' /m), where 
the log-factor arises due to a technicality. The probability of not hitting A during the 
final stretch will yield a factor C / \og{l/ ^/\R'), that will be used to cancel the effect 
of the conditioning. 

We first get a lower bound for the probability of the conditioning in (|38p . Let ci 
be a constant such that the set {y G 9B(x,i?'/4) : \y\ > (1 + ci)i?'} contains at least 
a fraction C2 > of dQ{x,R' /A). Let us write r^. for Tg^^, j:j//4). We have 

P"Ka > r,,ij', T > T^^R>, |S(t,,^jOI > (1 + ci)R!] 
> P^'[a > T,,R', \S{r,,R')\ > (1 + c,)R'] 

-P'-[T,,R>>a{logR'){R'f] ^^^^ 
-P'^IT <a(logR'){R'f]. 

We claim that the subtracted terms in (|39p are of lower order than the first term. 
The first term is at least the probability that S exists B(x,i?'/4) without returning 
to B(i?'), and reaches a distance of order R' from B(i?'). This probability is at least 
c/R' [9, Exercise 1.6.8]. The second term is at most exp(— ca log i?'), which for a large 
enough is of smaller order than the first term. The third term is 0(A(log = 
o{l/R'), by the condition on A. It is intuitive that given the event > Tx,R', we have 
\S{tx,r')\ > (1 -1- ci)R' with conditional probability bounded away from 0. A proof of 
this can be found in |14| Proposition 3.5]. Hence we have 

^''[U > Tx,R', T > T^^R,, \S{t,,w)\ > (1 + Cl)i?'] > cP^iU > T,,R' ]. (40) 

The walk having reached distance (1 + ci)R' , the probability that the walk will avoid 
A until time T is at least the probability that (i) it exits B(2/\/A) without hitting A; 
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and (ii) it takes at least 1/A steps before entering B(1/-v/A); and (iii) T < 1/A. The 
probability of (i) is at least clog(2(\/Ai?')~^). The probability of (ii) is at least c, due 
to the invariance principle. The probability of (iii) is bounded away from 0. This gives 
us 

P"[^A > T] > cP^'[a > T,,R'] log(2(VAi?')"')- (41) 
We now come to deriving an upper bound for P^[CB{m) ^ ^) > T]. First 
consider the walk up to its first exit from B(a;,i?'/4). Then we see that the event 
{(^A > Tx,R', T > Tx^R'} has to occur. We neglect the requirement that T > Tx^r', 
and use P^[Ca > Tx,r'] as an upper bound. We now consider the walk starting on 
5B(x,i?'/4). We need to make precise the estimates on the probability of crossing 
B(i?'/4) \B(m). For the first crossing, we can again neglect the event T > ^B(m)- We 
introduce the notation 



6 


= inf{j > : S{j) G 5B(i?74)} 




= inf{i > 6 : S{j) G B(m)} 




= sup{6 < i < 6 : S{j) G aB(i?74)} 


Y 


= S(6) 


Z 


= 5(6) 




= sup{6 < i < 6 : S{j) G aB(i278)} 




= sup{6 < i < 6 : S{j) G aB(2m)} 


z' 





Fix y G (9B(i?'/4), z G B(m), and z' G (9B(2m). Let S denote a random walk started 
at z. We will use tildes for stopping times corresponding to S. Conditioned on the 
event < oo, Y = y, Z = z^ Z' = z'}, the time reversal of S'[^7C2] same 
law as S[f2m,T^R' /s] conditioned on the event 

= {S{f2m) = z', f/j//4 < £,B{m), 5'(f^//4) = y}. 

We have ^ 

Due to the Harnack principle [Qj Theorem 1.7.6], conditioning on 5'(f^//4) = y affects 
the probability of {S[f2m,Tji' /g] n A = 0} by a factor that is bounded away from 
and oo. Hence it follows that 

P[6 <oo, s[(i,C2]nA = 0] 

<supP''[S[O,fR,/s]nA = 0\Ey] 
z',y 

< Ci \og{R!/m) supP^'[5[0, f^vs] n A = 0\S{fR.,^) = y] (42) 

z' 

< C2 log{R'/m) sup P^' [S[0, tr, /s] n ^ = 0] 

z' 

< Csim/R')^/^ log{R'/m). 
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In the last step, we use Theorem [2j 

For the other crossing of B(i2'/4) \ B(m) we apply Theorem [2] directly. Due to the 
memoryless property of T, we may assume that the clock of T is starting at time ^2- 
Let 

n = inf{j > 6 : S{j) ^ B(i?74)}. 



Then 



Y>[S[i2,Ti]r\A = 0\i2<oo]< sup P^[5[O,r^//4]n^ = 0] 



The probability of T < ri can be estimated similarly to ()39p . and is of smaller order 
than the right hand side of (|43p . Therefore we also have 

P[5[e2,ri] r\A = 0,T> Ti|6 < oo, T > 6] < Ciim/Hf'^. (44) 

We finally bound the probability that A is not hit between ri and T, given that 
T > n. Consider n' = . We have P[T < r„/|T > n] = 0(A(log n')(n')2) = 

o(A'^). Hence we are going to consider the probability that the walk avoids A up to 
time T„/. Let 

T2 = inf{i > n : S{j) B(2i?')}. 



Define inductively the sequence of stopping times 

pi = inf{j : r2 < j < t„,, S{j) € B(i272)} 
= inf{j > pi : B(2i?')} 
= inf{j ■.pi<j< Tn', S{j) G B(i?72)} i > 1 
c7,+i = inf{j > pi+i : 5(j) B(2i?')}- 

Let i?i := {(7j < and let and ^j, respectively, denote the a-algebras generated 
by events up to time pi and ai, respectively. Also let Go be the cj-algebra generated by 
events up to time T2- Since A contains a path from to 5B(i2') we have P[i?i|J-i] < 
c < 1, i > 1. By considering the walk between cjj-i and pi, we also have 

C C 

P[pi = CX)|^i_l] < - — , , , < 



log(n7i?') - log{{V\RT^y 
Write 

Ft = ^i=\{pe < oo> Be} n {p, < oo} 
Gi = n^=i{p£ < oo, B(^}. 
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Hence we deduce 

P[S[T2,Tn'] n ^ = 0] < p [uZi [{r\iz\{pi < oo, Be}) n {p, = oo}]] 

oo 1 \ 

< Yl [H^^P^ < oo|G,_i]P[S,|F,] P[pi = oo\a 



< 



1=1 \i=i J 

C (45) 



\og{n'/R') 



a 

< 



logiiVXR') 



-1^ 



Using the Strong Markov property, we can combine the bounds (jl2|) . ()i3|) and (jl5|) . 
and together with ()1T]1 we deduce ([38]) . 

Finahy, letting A — t- we obtain the second statement of the Proposition, as the 
bounds are uniform in A. □ 

We are ready to prove the analogue of Lemma O in the d = 2 case. 

Proposition 3. Assume d = 2. Let R, n and A satisfy the relations as in Proposition 
m Let m, R' and A satisfy the relations as in Proposition O There exists a coupling 
between LE(S'[0, T]) and S[0,(X)), such that if R = 4(i?')^, then 

■LE(S[0,r])nB(m) = S^[0,R\nB{m);' 
S[0, oo) n B(m) = S[0, R] D B{m); 
S^[0,R] = S[0,R] 
> 1 - 0{{m/R')log{R'/m)) - 0{{log R)R^-'^) 

-0{Xn'R'^^/log[X-'])-o(^^log^^ . 



(46) 



Proof. A self-avoiding walk of length R = 4(ii')^ necessarily visits c?B(i?'). Consider 
the events in ([36]) and dp). On these events, LE(5[0,T]) n B(m) = ^^[O, R] n B(m), 
and ^[O, oo) n B(m) = ^[Oji?] n B(m). Due to Proposition [U there exists a coupling 
between S'[0,i?] and ^^[O, i?] such that the two are identical with probability at least 
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0((log _ 0{Xn^R^+(^/ log[A-i]) -o(— log ^) . 

\ n RJ 



Hence we obtain the lemma. □ 

From this point on, the proof of Theorem [1] is fairly similar to the d = 3 case. 
Using the notation of Section [3l the path t:^^ is distributed as ^[O, oo), while the path 
ttq'^^ is distributed as LE(S'[0,T]). Proposition [3] gives a coupling of the two paths. Let 
zi, . . . , Z]\f he a list of all vertices in dextB{k), and let z^+i, . . . , z^^m be a list of all 
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vertices in B{k). Let be independent random walks started at Zi, with geometric 
killing times T*, i = 1, . . . , N + M. We use Wilson's algorithm with the walks 5* to 
construct both vrij-* and iri^^ . Write r^, etc. for hitting and exit times associated 
with S\ 

Let Eq denote the event on the left hand side of (06]). Assume this event occurs, and 
define Ei = {C (o) < tL > r^}, i = l,...,N. On the event Eq n (nfL.Ei), the con- 

ditions (i)-(iii) of SectionOhold for the paths tTq'^^ , vri^^ , . . . , T^i^j^ and vTq'^^ , vri^-* , . . . , tt^^J . 
The Beurling estimate and an argument similar to ()20p gives 

P[Ef I ^o] < C{k/m)^/^ + CA(logm)m2. (47) 

Note that the union of the paths ttq*^'* U (U^^^vri^'*) separate B{k) from 9B(m). Hence 
the walks started at zj\f+i, . . . ,zn+m necessarily hit the earlier paths before exiting 
B{k). Let Fi = {T* > r^}, i = N + I, . . . ,N + M . On the event Eq n (r\f^iEi) n 

{pi'=N+i^i^ , the required coupling of paths is successful. Note that we have 

nn I ^0 n {r^tlE^)] < C\{\ogk)k\ (48) 

Combining ()47p and ()48p we get the following bound for the right hand side of ([1]): 

N N+M 
1=1 i=N+l 

< C{m/R') log{R'/m) + C(log R)R^-I^ + CXn^R^^'^/ log[\-^] 
+ C{R^/n) \og{n/R) + C[k^l'^ jm}!'^) + CA:A(log m)rr? + C(log k)k^\. 

Note that since k < R and m < n, the term A:A(logm)m^ is of smaller order than the 
third term. Likewise, since /3 > 2, the term (logA;)/c^A is of smaller order than the 
third term. Omitting these terms we have the upper bound: 

C{m/R')log{R'/m) + C7(log R)R^''^ + CXn'^R^-^'^ /logiX'^] 

. ^,^0 . ^.,./,, MO. (49) 



+ C{R^/n) \og[n/R) + Cik^'"^ /m^l'^] 



We now choose the parameters. Setting m^^l'^ = m{R')^^ will make the first 
term of the same order as the last term (up to a logarithm). Hence we will choose 
R' = 171^^"^, and hence R = Cvn?. We also set R?n~^ = m~^/^, which makes the 
fourth term the same order as the last term (up to a logarithm). Therefore we take 
n = m}^!'^ . We set R?~^ = R^n~^, which makes the second term the same order as 
the fourth. Hence we choose /3 determined by the relation: R^^ = n. Finally, we set 
Xn'^R^'^^ = Xrv'R = m~^/^, which makes the third term the same order as the last one. 
This yields: A = m~^^. Hence the optimal choice of m in terms of A is m = A~^/^^ 
{p" = 1/23). This determines the other parameters as: n = A~^^/^^ (p = 13/46), 
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R = 4A-3/23 (p/ = 3/23)^ /3 = 13/2, and R' = A-3/46. We need 2k < m = A-V23^ 
and hence A < Aq := (2A;)~^^. With these choices the required relations between the 
parameters are satisfied: p" < p' /2, p' < p < 1/2 and 

/3>2; 1 - 2/5 > (1 + /3)/5'; 2p' < {p' /2)A < 1. 

Hence Propositions [H [2] and [3] apply, and the bound in ()39|) reduces to Ck^^'^X^/^^~°^^\ 
The better upper bound is obtained by setting each term equal to /c^/^m~^/^. This 
yields: R' = /c~^/^m^/^, R = 4/c~^m^, n = m^^/^/c~^^/^, Rf^ = n and A = /c^'^m"^^. 
Hence the optimal choice of the parameters in terms of A and A; is: m = A~^/^^A:^''/^^, 
R' = X~^/^^k^, R = 4A~^/^^fe^^, n = A~^^/^^A;^/^^. The restrictions on the parameters 
are satisfied as follows: 2k < m, 16m < R' , R < n < A^^/^ are automatic for A < Ai, 
with Ai independent of k. The condition /3 > 2 can be satisfied if 

ilog(l/A) + ^logfc ^ ^ 
log4 + ^log(l/A) + 121ogA; 

which holds if A < 16-^^A;-^^(^^- A). So we can take Co > 46(24- ^) and cq = 16"^^. 
The requirements 1 — 2p < (1 + /3)p', 2p' < p and (p'/2)4 < 1 are automatically 
satisfied by the choice of the exponents. Hence for A < Aq := CQk~^° we get the upper 
bound Cfc3/2AV46-o(l)^-27/46^ ^his proves the theorem in the d = 2 case. □ 
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